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Abstract 

In this study, we obtain new classes of linear codes over Hurwitz in- 
tegers equipped with a new metric. We refer to the metric as Hurwitz 
metric. The codes with respect to Hurwitz metric use in coded modu- 
lation schemes based on quadrature amplitude modulation (QAM)-type 
constellations, for which neither Hamming metric nor Lee metric. Also, 
we define decoding algorithms for these codes when up to two coordinates 
of a transmitted code vector are effected by error of arbitrary Hurwitz 
weight. 
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1 Introduction 

Hamming and Lee distances have been revealed to be inappropriate metrics to 
deal with quadrature amplitude modulation (QAM) signal sets and other related 
constellations. To solve this problem, different authors have constructed new 
error-correcting codes over fields or rings. For example, Huber discovered a new 
way to construct codes for two-dimensional signals in terms of Gaussian integers, 
i.e., the integral points on the complex plane pQ. His original idea is to regard 
a finite field as a residue field of the Gaussian integer ring modulo a Gaussian 
prime and, by Euclidean division, to get a unique element of minimal norm 
in each residue class, which represents each element of finite field. Therefore, 
each element of finite field can be represented by a Gaussian integer with the 
minimal Galois norm in the residue class; and the set of the selected Gaussian 
integers is called a constellation. Since the Galois norm of integral points on the 
complex plane coincides with the Euclidean metric, Huber's constellation is of 
minimal energy. Moreover, Huber introduced the Mannheim weight by means 
of the Manhattan metric of the constellation, and obtained linear codes which 
are of one Mannheim error-correcting capability. In [2], Huber developed his 
wonderful idea further to the Eisenstein integers, i.e., the algebraic integers of 
the cyclotomic field generated by the sixth roots of unity. Although Huber's 
work constitutes a relevant contribution, unfortunately the Mannheim distance 
is not a true metric as was proved in[S]. Later, T. P. da Nobrega Neto et ctl. in 
[1] discussed the algebraic integer rings of quadratic fields which are Euclidean 
norm, and proposed a new class of linear codes. In [J], codes over the ring Z[i] 
of Gaussian integers and codes over the ring A p [p] of Eisenstein- Jacobi integers 
were presented. The metric used in |4] is inspired by Mannheim metric. 



On the other hand, C. Martinez et al. introduced a metric called Lipschitz 
metric in [5] and obtained codes over Lipschitz integers with respect to this 
metric. 

In this paper, we introduce Hurwitz metric over Hurwitz integers and give 
codes over Hurwitz integers with respect to this metric. Also, we give decoding 
algorithms of these codes. 

In what follows, we consider the following: 

Definition 1 JSjj The Hamilton Quaternion Algebra over the set of the real 
numbers (R), denoted by H(R), is the associative unital algebra given by the 
following representation: 

i)H(7V) is the free 1Z module over the symbols l,ei,e 2 ,e 3 , that is, H(1Z) = 
{a + aiei+ a 2 e 2 + a 3 e 3 : a , a%, a 2 , a 3 G TZ}; 
is the multiplicative unit; 

Hi) gf = e| = e§ = -1; 

iv) eie 2 = -e 2 ei = e 3 , e 3 ei = -eie 3 = e 2 , e 2 e 3 = -e 3 e 2 = e x . 

The set of Lipschitz integers H(Z), which is defined by H(Z) — {ao + aiei + 
a 2 e 2 + a 3 e 3 : ao, a%, a 2 , a 3 G Z}, is a subset of H(1Z), where Z is the set of all 
integers. If q = ag + a{e\ + a 2 e 2 + a 3 er 3 is a quaternion integer, its conjugate 
quaternion is q* = oq — {aie\ + a 2 e 2 + a 3 e 3 ). The norm of q is N(q) = qq* = 
Oq + al + a\ + a§. The units of H(Z) are ±1, ±ei, ±e 2 , ±e 3 . 

Definition 2 Let tt be an odd integer quaternion. If there exists 5 € H(Z) 
such that qi — g 2 = Sir then qi, g 2 G H(Z) are right congruent modulo ir and it 
is denoted as q\ = r q 2 . 

This equivalence relation is well-defined. Hence, it can be considered as the 
quotient ring of the quaternion integers modulo this equivalence relation, which 
is denoted by 

H(Z) % = {q (mod7r)| q e H(Z)} . 

This set coincides with the quotient ring of the integer quaternions over the left 
ideal generated by 7r, which is denoted by (ir) [5]. 

Definition 3 J5j/ Let n ^ be a quaternion integer. Given a,/3 G H{Z). n , 
Lipschitz distance between a and (3 is computed as \a$\ + |ai| + a 2 + |a 3 and 
is denoted by ^(a,/?), where 

a - (3= r a + aiei + a 2 e 2 + a 3 e 3 (mod n) 

with \ao\ + \a\\ + |a 2 | + |a 3 | minimum. 

Lipschitz weight of the clement 7 is defined as |ao| + |ai| + a 2 + |a 3 | and is 
denoted by wl{i), where 7 = a — with |« () | + |ai| + |a 2 | + |a 3 | minimum. 

More information which are related with the arithmetic properties of H(Z) 
can be found in [2 [3 [6] . 

Theorem 1 [5] Let tt G H(Z). Then H(Z)„ has N(n) 2 elements. 

Definition 4 FA The set of all Hurwitz integers is 

H = {a Q + aiei + a 2 e 2 + a 3 e 3 G H(R) : a a ,a 1 ,a 2 , a 3 G Z or a , ai, a 2 , a 3 G Z + i} 

= H{Z)UH(Z+\). 
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It can be checked that Ti is closed under quaternion multiplication and addition, 
so that it forms a subring of the ring of all quaternions. 

Definition 5 We define the set TZ as 

TZ = {a + bw : a,b G Z} . 

Here and thereafter, w will denote |(1 + e\ + e 2 + e 3 ). Let tt be a prime in TZ. If 
there exists S G TZ such that q\ — q 2 = Stt then qi,q 2 G TZ are congruent modulo 
tt. We will denote it as q\ = q 2 (mod tt). 

This equivalence relation is well-defined. We can consider the subring of the 
Hurwitz integers modulo this equivalence relation, which we denote as 

TZ-j{ = { q (mod7r) | q G TZ} . 

It is obvious that TZ^ is a finite field with cardinal number N(ir). 
For example, let tt = 1 + 2e\ + 2e 2 + 2e% = — 1 + 4w, then 

_ ( 0, l,-l-io, -w, l-w,2-w, -l + 2w, 1 
71 ~ \ 1 - 2w, -2 + w, -l + w,w,l + w,-l J 

Definition 6 Let tt be a prime in H(Z). If there exists 5 G H{Z) such that 
qi — q 2 = 5n then q\ , q 2 G "H are right congruent modulo n and it is denoted as 
qi =r Q2- 

We will use right congruent modulo tt in the present paper unless told oth- 
erwise. Analogous results hold for left congruent modulo ir. 

Theorem 2 Let a be a prime integer quaternion. Then Ti a has 2N(a) 2 — 1 
elements. 

Proof. Let tt be a prime integer quaternion. According to Theorem 1, the 
cardinal number of H(Z) V is equal to N(ir) 2 . Also, the cardinal number of 
H(Z + \) v is equal to N(ir) 2 . {H{Z) V - {0}) n (H(Z + - {0}) = since 
the elements of the set H(Z + — {0} are defined in the form q — Stt = 
ao+aiei+a 2 e2+a 3 e3+a4W, where q G H(Z+^),5, n G H(Z), a ,ai,a 2 ,a 3 G Z 
and a 4 is an odd integer. But the additive identity is an element of both sets 
H(Z)n and H(Z + ^) 7T . Hence the proof is completed. 
■ 

Note that if 5 is chosen from Ti instead of H(Z) then, Theorem 2 does not 
hold. 

In the following definition, we introduce Hurwitz metric. 

Definition 7 Let tt be a prime quaternion integer. Given a = oq + (Ziei + 
a 2 e 2 + 03(33 + 04 w, f3 = 60 + b{ei + b 2 e 2 + 63(33 + 04W G Ti v , then the distance 
between a and (3 is computed as |co| + |ci| + \c 2 \ + |c 3 | + |c 4 | and denoted by 
diiict, 0), where 

7 = a - f3= r c Q + c{ei + c 2 e 2 + c 3 e 3 + c 4 w (mod tt) 

with I Co I + |ci| + \c 2 \ + |c 3 | + |c 4 minimum. 
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Also, wc define Hurwitz weight of 7 = a — (3 as 

10^(7) = d H (a,(3). 

It is possible to show that dij(a, (i) is a metric. We only show that the triangle 
inequality holds since the other conditions are straightforward. For this, let a, 
/3, and 7 be any three elements of H.^. We have 

i) d H (a,(3) = w H {Si) = \a \ + |ai| + |a 2 | + \a 3 \ + |a 4 |, where 61 = a - @ = 
a + aiei + a 2 e 2 + a 3 e 3 + 014//; (mod w) is an element of H^, and |a | + |ai| + 
l a 2| + 1 0.3 1 + |a4 1 is minimum. 

ii) da- (a, 7) = w H (S 2 ) = \b \ + \h\ + |6 2 | + |6 3 | + |6 4 |, where 5 2 = a -7 = 6 + 
6iei +6262+6363+641/; (mod 7r) is an element ofU^, and |6 | + |6i| + |62| + |63| + |64| 
is minimum. 

iii) djj(7,/3) = wh(5 3 ) = |c | + |ci | + |c 2 | + |c 3 | + |c 4 |, where <5 3 = 7-/3 = c + 
ciei+c 2 e 2 +c 3 e 3 +C4W (mod 7r) is an element of H^, and |c | + |ci| + |c 2 | + |c 3 | + |c4| 
is minimum. 

Thus, a — j3 = 62 + S3 (mod ir). However, wh (<5 2 + ^3) > wh (<$i) since 
wh{5\) = \ao\ + I o-i I + I o, 2 1 + |«3 1 + \ai\ is minimum. Therefore, 

dn{a, (i) < d H (a, 7) + d H (lf, 

Note that Hurwitz metric is not Lipschitz metric. To see this, Lipschitz 
weight of the element w = \ + ^e"i + |e 2 + ie 3 is Wl{w) = 2 and Hurwitz 
weight of the same element is wh(w) = 1. 

The rest of this paper is organized as follows. In Section 2, one error, dou- 
ble error and errors of arbitrary Hurwitz weight correcting codes over TZ V are 
defined. Also, decoding algorithms of these codes are given. In Section 3, one 
error, double error and errors of arbitrary Hurwitz weight correcting codes over 
Htt arc defined. Also, decoding algorithms of these codes are given. 

2 Codes over lZ n 

Let 7T be a prime in TZ and let /3 be an element of TZ n such that /?(p _1 )/ 6 = ±w. 
Recall that the cardinal number of TZ^ is equal to N(tt). Thereafter, the length 
n is taken as n = (p — l)/6, where p = nn* = 1 (mod 6) is a prime in Z. 

Theorem 3 Let C be the code defined by the parity check matrix 

H=(l, /?, ••• , /3"- 1 ). (1) 

Then C can correct error vectors of Hurwitz weight 1 and some of error 
vectors of Hurwitz weight 2. Error vectors of Hurwitz weight 1 have just one 
nonzero component. The nonzero component of the above stated error vectors 
can take on one of the four values ±1, ±w. The error vectors of Hurwitz weight 
2 which can be corrected have just one nonzero component which can take one 
of the two values ±u> 2 . 

In other words, the code C can correct any error pattern of the form e(x) = 
eiX 1 , where wn^i) — 1 and the error patterns e(x) — ±w 2 x l , where wh(±w 2 ) = 
2. Thus, d H (C) > 3. 



4 



Proof. Let r(x) — c(x) + e(x) be the received polynomial, where c{x) de- 
notes the codeword polynomial and e(x) denotes the error polynomial. The 
vector corresponding to the polynomial r(x) is r = c + e. We first compute the 
syndrome S of r: 

S = Hr T = (3 L . 

By reducing L modulo n, we determine the location of the error with the value 
of the error (3 L ~ l , where I = L mod n. Hence we have the location and the value 
of the error. ■ 

Example 1 Let tt = 1 + 2e"i + 2e 2 + 2e 3 and [3 = e\ + e 2 + e 3 . Let C be the 
code defined by the parity check matrix 

H=[l, P]. 

Suppose that the received vector is r — (— (3, w). The syndrome S of r is 
S = Hr T = -1(3 + ei + e 2 + e 3 ) = /3 5 (mod tt). 

The location of the error is 1 = 5 (mod 2) with the value ^- = /? 4 = w 2 (mod 
tt). Hence, the corrected vector is c = r— (0, w 2 ) = (— /3, w 2 ) = (— (3, 1) ( mod 
tt). 



Theorem 4 Let C 6e the code defined by the parity check matrix 
H = 



1, [3, I3\ /3 4 
1, /3 7 , /? 14 , Z? 7 ^ 1 ) 



TTien C is capable of correcting any error pattern of the form e(x) — eix, where 
1 < w H {ei) < d 

max ■ Here, dmax — max{w H TZ n }. 

Proof. Let r = c + e be a received vector. First we compute the syndrome S 
of r: 



S = Hr - , _ 7i 



s 7 = ^ 7il 



Let the error occurs in the location I, where /? = By reducing Z = L 
modulo n, we determine the location of the error with the value of the error 
Hence, we have the location and the value of the error. 



Example 2 Let n = 2 + 3e"i + 3e 2 + 3e 3 and f3 = — \ (5 + e\ + e 2 + e 3 ) . Let C 
&e i/ie code defined by the parity check matrix 



H = 



1, (3, !3\ (3 3 , (3 4 
1, /3 7 , /3 14 , /3 2 \ /3 28 



Suppose that the received vector is r — (0, 0, 0, 2, 0). Tfte syndrome S of 

r is 

S-Hr T -( Sl=/?27 
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Then, (3 61 = |z. = /3 18 which implies that I = 3 (mod n). Hence, the location of 
the error is I = 3 with the value |j = (3 24 = 2 (mod n). Hence, the corrected 
vector is c = r — (0, 0, 0, 2, 0) = 0. 

Theorem 5 Let C be the code defined by the parity check matrix 



H = 



1, /?, /3 2 , /? 3 , 

1, /3 7 , /? 14 , /3 21 , ^(n-D 

1, /? 13 , /? 26 , /3 39 , /S 13 ^- 1 ) 




T/ien C can correct any error pattern of the form e(x) — eix 1 + ejx^ , where 
< Wff(ci), WH{ej) < 1, and 0<i<j<n — 1. 

Proof. If error vectors of Hurwitz weight < 2 have only one nonzero component 
exists, then the error can correct from Theorem 3. So, suppose that double error 
occurs at two different components of the received vector r = c + e. Its 
syndrome is 



S = 



The polynomial a(z) , which is help us to find the errors location and the 
value of the errors, is computed as follows. 

a{z) = (z- /3 h )(z -p h ) = z 2 - (f3 h + (3 h )z + f3 h ./3 h = ^ _ ( Sl ) z + £; ( 2 ) 

where e is determined from the syndromes. From s\ = (3 l1 + (3 l2 ,s 7 — fi llx + 
P 7h ,si3 = P 13h +!3 13h , and e = [3 h+h we get 

s{ 3 - sis = 1079e 6 si - 2093e 5 s 3 + 910e 4 sf - 65e 2 s? + 136s} 1 + 156e 3 s 7 

and 

si- s 7 = 7sie 3 - \As\e 2 + 7s\e. 
We now consider the polynomials 

f(x) = 1079sia; 6 - 2093s 3 a; 5 + 910s? x 4 + 156s 7 x 3 - 65s 9 a; 2 + ISs^x - s{ 3 + s 13 
and 

g(x) = 7six 3 - \As\x 2 + 7s\x - s[ + s 7 , 

where f(x),g(x) e 7^ [a:]. We prove that f(x) and g(x) have only one root in 
common, that is, the degree of the greatest common divisor polynomial of the 
polynomials f{x) and g(x) is 1. To see this, we apply the Euclidean algorithm 
to f(x) and g(x). Then we have 

49si/(.t) = q 1 (x)g(x) + n(x) = (7553si:r 2 + Ahhs\x 2 
-27is\x + 78sl + 13s 7 )g{x) + 29s} 4 - 65s]s 7 - 13s? 
+273sJ°.t 2 - 273sfs 7 a; 2 - 182s} 2 a; + 182sfs 7 a; + 49siSi 3 , 

where the polynomials qi(x) and r\{x) denote the quotient polynomial and the 
remainder polynomial, respectively. The remainder polynomial r\(x) can not 
be the zero polynomial since 

n(x) = 91s 3 (s[ - s 7 )(3x 2 - 2s\x + s 4 ) - 62s} 4 + 26s}s 7 - 13s? + 49siSi 3 
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and Si 0, s"[ s 7 . Therefore, g(x) does not divide f(x). To find out 
whether r\(x) has two common roots with g(x), we perform a second division 
such that 

117s 2 (s 7 - s[)g{x) = (4s 2 - 3x)n(x) - (4s} 4 + 104s]s 7 
+39s^ - 147sisi 3 )a; + s 2 (s} 4 + 26s[s 7 + 169s? - 196siSi 3 ). 



Here, the remainder polynomial r 2 (x) is equal to t\x + to, where 

ii = -(4s} 4 + lQAs\s 7 + 39s? - 147sisi 3 ) 
t = sl(s\ 4 + 26s 7 s 7 + 169s? - 196siSi 3 ). 



(3) 



The degree of the greatest common divisor polynomial of the polynomials 
f{x) and g(x) is 1 since the polynomials f(x) and g(x) have only one common 
root. The root is x — — In conclusion, gcd(f(x),g(x)) — r 2 (x). Hence, the 
proof is completed. ■ 

Note that the roots of the polynomial 



{ Sl )z 



to 
ti 



(4) 



leads us to find the locations of the errors and their values. 



Example 3 Let n = 2 + 3e"i + 3e 2 + 3e 3 and (3 = — | (5 + e\ + e 2 + S3). Let C 
be the code defined by the parity check matrix 



H 



1, 

1, 
1, 



(3, (3 2 , /3 3 , [3 4 

p 7 , /? 14 , is 2 \ /3 28 

/3 13 , [3 26 , /? 39 , (3 52 

Suppose that the received vector is r = (0, 0, f3 15 , 0, (3 5 ), where (3 15 = —1, (3 5 = 
w. We now apply the decoding procedure in Theorem 5 to find the transmitted 
codeword. The syndrome S of r is 



S = Hr 1 



f3 17 + [3 9 
f3 29 + (3 33 
/3 41 + (3 57 

One can verify that s\ ^ s 7 , and s} 3 ^ Su 





mod 7T. 



which shows that two errors 



- [3 2S . The 
Therefore, 



have occurred. Using the formula (3), we obtain to = (3 9 and t\ 

roots of the polynomial z 2 — S\Z — |^ are Z\ — f3 17 , and z 2 = f3 9 

the locations of the errors are 2 = 17 (mod 5) and 4 = 9 (mod 5). Thus, one 

on 

error has occurred in location l\ = 2 with the value = — 1, and another one 

in location l 2 = 4 with the value ^4 = w. Hence, the transmitted codeword is 
c = (0, 0, 0, 0, 0). 

Theorem 6 Let C be the code defined by the parity check matrix 



H 



Then C is capable of correcting any error pattern of the form e{x) = cix 1 + ejX J , 
where < wji(ei), wu^Cj) < d max , with 0<i<j<n — 1. 



1, 


p, 


/? 2 , •• 




1. 




/? 14 , •• 


• , f3 7( - n -V 


1. 








1. 




/? 38 , •• 


. \ /3l9(n-l) 
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Proof. Suppose that double error occurs at two different components of 
the received vector r = c + e. Its syndrome is 



S = 



V S 19 J 

From si = (3 h + ft 2 , s 7 = /3 7h + /3 7 ' 2 , s 13 = /3 13 ' 1 + /3 13 ' 2 , s X9 = /3 19/l + ,3 19 ' 2 
and £ = /3 il+ ' 2 we get 



siaia - S 2 7 = (/^ + P h ) (/3 13/l + /3 13 ' 2 ) - (/3 7il + /3 7i2 ) 2 
= eX 2 - 4e 7 , 

S1S19 — S7S13 = eX — 4e X, 
s 7 si9 - s 2 13 = e 6 (X 2 - 4e 7 ) , 
where X = /3 6 ' 1 + ,3 6 ' 2 . Substituting (5) in (6) and (5) in (7), we obtain 

sisio— S7S13 = x = /3 6 ' 1 4- /3 6 ' 2 
S1S13-S7 ^ ^ ' 

£7£i9^£L = 6 = g6hj 3 6h 

respectively. We now consider the equation 

Z 2 -Iz + £ 6 =0. 

The roots of the equation (8) give the errors locations and their values. 



(5) 

(6) 
(7) 



(8) 



3 Codes over 7i n 

In this section, we generalize codes from TZ V to H n . Our aim is to obtain codes 
correcting errors coming from not only JZ W but also . Recall that the cardinal 
number of H-n is equal to 2N(tt) 2 — 1. Let it be a prime in 1Z and let j3 be an 
element of TZ^ such that /3(p -1 )/ 6 = ±w, where p = nn* . 

Theorem 7 Let C be the code defined by the parity check matrix 

H=(l, p, /J"- 1 ) . (9) 

Then C can correct any error patterns of the form e(x) = (fJ,iW jJL2)x l , where 
Wfl(^iw 4 f(2) = 1)2 or 3 with /xi, ^2 G {ilj ±£2, inland t = 0, 1, 2. 

Note that two quaternions 91,92 € H{Z) are associate if there exist unit 
quaternions /ii,/i2, such that gi = [i\qiii2 [S]- 

Proof. Let r = c + e be a received vector. First we compute the syndrome S 
of r: 

S = Hr T = /H/3V2. 

By reducing L modulo n, we determine the location of the error with the value 
of the error /ii/3 i_i /i2, where I = L (mod n). Hence, we have the location and 
the value of the error. ■ 
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Feature of these codes is that these codes can correct more errors than the 
codes over the ring TZ^ since these codes can correct errors coming from not 
only TZ^ but also H%. 

Example 4 Let tt = 1 + 2ei + 2e 2 + 2e 3 and (3 = e\ + e 2 + e 3 . Let C be the 
code defined by the parity check matrix 

H=[l, fi\. 

Suppose that the received vector is r = (— /3, \(1 + e"i — e 2 — 63)). T/ie syndrome 
S of r is 



S = Hr 7 



-3 + 3ei — 3e 2 - 3e 3 = e 3 (-3 + 3ei + 3e 2 + 3e 3 ) e 2 



e 3 (- 



jSi - ^e 2 - \e^)e 2 (mod 7r) 



Here, — § — ^ei — ^e 2 — ie 3 = /3 5 (mod 7r). Thus, the location of the error 



is 1 = 5 (mod 2) wii/i i/ie vaZwe e 3 (/3 5 1 )e 2 = e 3 w 2 e 2 (mod 7r). Hence, the 
corrected vector is c = r — (0, e 3 w 2 e 2 ) = (— /?, 1). 



Theorem 8 Let C be the code defined by the parity check matrix 
H 



1, ft /? 2 , 
1, /? 7 , /? 14 , 



Then C can correct any error vectors of Hurwitz weight < d max , where d max = 
max{w H (q) : q = fixqi or q = q 2 fi 2 , 91,92 G^tt, Ml, A*2 € {±1, ±ei, ±e 2 , ±e 3 }}. 

Error vectors of Hurwitz weight < d max can be corrected have just one nonzero 
component. 

The proof can be easily seen from the proof of Theorem 4. 
Theorem 9 Let C be the code defined by the parity check matrix 





' 1, 


P, 


P 2 , 


P\ ■ 


• , P n ~ X 


H = 


1 


P 7 


p 14 


P 2 \ •• 






1, 


P 13 , 


P 2 \ 


/? 39 , •• 


. ' /3l3(n-l) 



Then C can correct some error vectors. The errors exist two different compo- 
nents. If the form of the first error is /iiw' 1 (or w* 1 fi 2 ), then the form of the 
second error is ±[iiw tl (or ±w t2 fi 2 ) where t\,t 2 = 0, 1, 2. 

Proof. Suppose that double error occurs at two different components l\,l 2 of 
the received vector r = c + e. Its syndrome is 



/ S! = /Uis'j (or si = si/i 2 ) \ 



S = rH T (or Hr T ) 



s 7 = iiis 7 (or s 7 = s 7 /z 2 ) 

V S13 = /j,is' 13 (or S13 = s' 13 /i 2 ) / 

where ix\,[i 2 G {±1, ±ei, ±e 2 , ±e 3 } and s'^s^, s' 13 are elements of 7Z. Using 
s 1 , s 7 , s 13 , from Theorem 4, we can determine 
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Assume that the roots of the polynomial o~(z) are z\ = /3 Ll and z 2 = /3 L2 . 
Then, the locations of the errors are l\ = L\ mod n with value /xi(/3 Ll ~ Zl mod 
7r) and l 2 = L 2 mod n with value /xi(/3 L2 ~ (l mod tt). Hence, the proof is com- 
pleted. 



Example 5 Let tt = 2 + 3ei + 3e 2 + 3e^ and f3 

be the code defined by the parity check matrix 



H 



1, 
1, 
1, 



i(5 + ei+e 2 + e 3 ). Le£ C 



«28 



/3 39 , /3 



52 



Suppose that the received vector is r — (0, 0, e 2l 15 , 0, e 2 /3 10 ) ; where f3 15 — 
— 1, /3 10 = w 2 . W^e now appZy t/ie decoding procedure in Theorem 7 to find the 
transmitted codeword. The syndrome S of r is 



S = rH 1 



( si = e 2 s[ \ 

s 7 = e 2 s' 7 
V Si3 = e 2 s 13 / 



/ e 2 (/3 17 + /? 9 ) \ 
e 2 (/3 29 +/? 33 ) 

V e 2 (/? 4l + /? 57 ) y 



/ e 2 \ 

e 2 /3 14 

V e 2 /? 17 y 



mod 



One can verify that (s^ 7 ^ s 7 , and (sj) 13 ^ S13', which shows that two 
errors have occurred. Using the formula (3), we obtain to = fi 21 and t\ = /3 5 . 
The roots of the polynomial z 2 — s 1 z — ^ are Z\ = (3 17 , and z 2 = f3 14 . Therefore, 
the locations of the errors are 2 = 17 (mod 5) and 4 = 9 (mod 5). Thus, one 

^ an ^ 

error has occurred in location li = 2 with the value e 2 ^r — —e 2 , and another 

one in location l 2 — 4 with the value e 2 <jpr — e 2 w . Hence, the transmitted 
codeword is c = (0, 0, 0, 0, 0). 

Theorem 10 Let C be the code defined by the parity check matrix 



H = 



Then C is capable of correcting any error pattern of the form e{x) — eix 1 + ejX J , 
where < wnici), wn{ej) < d max , with 0<i<j<n — 1, where d max defined 
in Theorem 8. 



1, 


(3, 


/? 2 , •• 




1, 




/? 14 , •• 




1, 


/? 13 , 






1, 




/3 38 , •• 


. ' fll9(n-l) 



The proof of Theorem 10 can be easily seen from the proof of Theorem 6. 



4 Conclusions 

In this study, the codes over a specific finite field TZ^ with respect to a new metric 
called Hurwitz metric are defined and decoding algorithms of these codes are 
given. Using codes over TZ^, the codes correcting errors coming from are 
obtained. 
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